Konik polny chce się przedostać na drugą stronę drogi. Pierwszy skok może zrobić
długości
, a ponieważ się męczy, to każdy kolejny może zrobić tylko o połowę
krótszy od poprzedniego (długość skoku zaokrąglamy w dół do liczby całkowitej).
Konik zawsze może wykonywać skok długości
, nie męcząc się przy tym.
Znając szerokość drogi, chcielibyśmy wiedzieć, ile skoków musi wykonać konik, aby przedostać się na drugą stronę drogi.
Pierwszy i jedyny wiersz standardowego wejścia zawiera dwie liczby całkowite
(
), oznaczające odpowiednio szerokość drogi
oraz długość skoku konika polnego.
Pierwszy wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą, równą minimalnej liczbie skoków, jakie może zrobić konik polny, aby przedostać się na drugą stronę drogi.
Dla danych wejściowych:
6 4
poprawną odpowiedzią jest:
2
Autor zadania: Jacek Tomasiewicz.
W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem szkopul@fri.edu.pl.
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, odwiedź nasze serwery na Discordzie. Są one moderowane przez społeczność, ale członkowie zespołu wsparcia również aktywnie się tam udzielają.